Approved For Release 2009/08/06 : CIA-RDP80T00246A01 1200370001-6 


25X1 



Approved For Release 2009/08/06 : CIA-RDP80T00246A01 1200370001-6 



Approved For Release 2009/08/06 : CIA-RDP80T00246A011200370001-6 ' ' 

^i<mt .fro* artiote m SiRtrumentatic« I960, pages J$ii 

through 36, and trsmslatod hj A. V* Starralds. 

August 2, i960 


t 


Character Tracing 


stem far an Autonatlo Reader 


?. A. Kovalerslgr, head of fectanioal Soleneea 

A. 0. SemonoTslgr, Conputing Center, Academy of 
Sclencea, ifoeoov, USSR. 


ConsidorinG that the input devices of a modem conpiter are still in a develop- 
ment stage and inadequate (input is alow and requires a considerable amount of 
mechanical labor), the problem of developing an Automatic Reader is essential. 

Automation of the input device lo extremely essential in the case where large 
nwijbers of documents are to be processed, for example, bank accounts or mechanised 
translators . 

Up to now, little effort has beei’. accoirplished in this field. 

A mactorlty of the described devices have the purpose of recognising characters, 
or numbers of a particular, standard, size and style (Reference "IDLoctrica!. 
SnglneerinG^ 29, ?'/290, 180-190, 1957). 

Kowever, the najor Interest would be in developing an Automatic Reader capable 
of resolving letters or numbers (characters) regardless of their size or style 
with possible defects present in the printing to be read, 

Basic Principle of the Automatic Reader 

The principle of the Automatic Reader presented herewith permits science to come 
closer to solving the problems of character recognition regardless of their ei.ze 
and style or order In which thoy are located. 

The principle of the Reader is based on the following: 

1. Tracing System 

2. Direction /nalyzer 
3^ Kaaory 

The photo-electric digital scanning system directs an electron beam, in the 
scas'xor, to trace the contour of the character following the outside border of 
the character land, 

The motion of the tracing beam consists of a nuinber of discrete steps of e<y)ial 
siae^ 

The numerical (digital) automat, or so called directional analyzer recognises at 
each Instant of time the average direction of motion of the electron beam for 
seme n:anbcr of "s teps " it has msuie in the past. 
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rho average direction of the scanning swe}ep is compared at intervals of tinje against 
eight predetermined directions spaced li5” apart. The one predetermined line nearest 
the average direction of the scanning sweep, for each interval of time, is selected 
in the analyzer. During each ®*step" the analyzer originates a code for the average 
direction of motion of the electron beam. 

Prom all of the sequences of recognized codes, (average directions only,) the 
” balanced '' sequmces ore registered. 

(’♦Balanced" sequences are considered to be the ones whj.ch repeat themselves during 
a number of " steps " of the scanning system). 

The analyzer ajialyzes all the code groups previously generated and assigns codes 
to only new direction chances. 

(Sumnlng all identical prcfvious coded segments and producing one code for each 
direction.) 

The resulting sequences of codes after previous cancellation for the basic directions, 
can serve as a code grox;^) for the recognition of the character scanned. 

This sequence of codes (code group) is coii^jared with samples retained in the memory. 

On the basis of such comparisons the euialyzed symbol is selected as one of the char> 
acters in the alphabet, and the Automatic Reader puts out the code for that symbol. 

It is assumed that a Reader built on this principle can be used to read Jifferent 
alphabets . 

For that p*irpose, sample symbols for each character of a given alphabet should be 
fed into the Reader synchronously with their code, (In other words, the coded 
symbols which imist appear on the output of the Automatic Reader as a result of a . 
comparison vrith a selert»3d symbol.) 

The construction of the character, on the output of the device, is the same as the 
reading or scanning process, which involves following the contour of the sample 

char ac tar. 

During "follow-up" or seaming, the seq^iences of codes of the basic directions 

developed by the analyzer, are registered in the memory, together with the code 
of the symbol (character). 

Repeating simultaneously, the above described proceiure for all symbols of an 
alphabet, the memorized symbols are being used as samples during the read-out 
comparison for their recognition. 

In this memorand’jri, tlie authors do not attemi)t to describe and analyze the 
Automatic Reader in all its ibnetions. 

Such analysis is feasible only after a device of this kind is built and tested. 

In this work, a detailed analysis of only a numerical (digital) tracing system 

is described. 
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This di-itnl reader has-been b-illt. and successfully tested by the 'Tomputera 
Center o.-. the Acadeni.T' oi .--cieaces in Lf.3,.S,R,’' This systen by itself can oresent 
a slt^nificant intero.st. 


A Two Ordinate Numerical (Di.'jLtal) Traci ng Cystem 

A tracing system of an Automatic Reader must make certain that the beam, of the 
electron-tracing tube is tracing, cr follovr!.ng, the outside contour of the 
character image, i,e,, moviug along the border of the black and white fields „ 

This tracing system (differs from the usual concept in which the motion of the 
electron beam is in only one directioii. 


The proposed tracer controls the electron beam in two directions. 


This system, cannot be replaced by two single motion systems, because the ordinates 
of points along the contour of tte character cannot be interr-roted in a simple 
manner. They (the ordinates) cannot bo presented as a .single function of time, 
or any other independent variable. Descriptions of tho.t type of tracing systems 
do exist in lltaraturo. It was proposed for an autorctic duplicating (copying) 
of drawings on paper of siniple contours , ! 


Reference. J. Losl, ” Communication Theory"' /London 1952 
Syrtpohiu-VrlV'-lf?, London 1953. In this system a bean of 
li-'ht is mc'-vlng continuously in a circle, intersectir.g 
the contour of the line h ■'ing braced , The signals wld-Ch 
are being generated by the photocell during intersection of 
the traced line operate two (2) electi-ical motors. Depending 
on the plmse of the si.gnals and the phrase of the light beam 
moving in a circle, tlie motors move tlie center of the circle, 
together idth the reading mechanisn. This motion is controlled 
in such a manner that the center of the circle tends to follow 
the contour of the line at all times. 


Such a system completely solves the existing problem. 

Though this system is bused on a continuous duty cycle of the tracing operation, 
correlating such a syst' m vrLth digital information of anj'" kind may create 
unnecessary problems. In aidition, a continvious duty cycle for a tracing 

niiavotaabi-.y roejuLres a solution to fairly complicalGd ^^ooblems in respect 
to stabilization and CjU-ility of tracing. In a digital system these problems 
are solved considerably easier. 


As described abox'e, it is reasonable to develop a tracing system for an 
Automatic Reader in a digital form. In that system, the input sigials are digits 
(separate bits of information). The tracing motion consists of individual 
" steps ", and control of the motion is acldeved thi’ough the digital automat. 




■ / 
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3&aic Logic for Tyacing 

As 8 basic approach .for a digital tracing system, certain principle niles 
should bo developed,. The scanning beam motion should follow these rules 
assuring a positix^e motion along the outline of the c hnr actor r 

Dxio to the fact that the system i.s to be digital (binary), the motion of the 
bear, must be broken c■o^-'T» and "£teps" of equal size x-dth a predetermined 
direction.. Rasod on this priacipTi’, the bean can follow the contour of any 
line » 

The number of these basic directions should be more than two (2), 

It is aboolntcly nece.csar-y that the system be informed, at .any instant of 
time, of the relative location between the scanning beam and the closest 
portion of the border linOj between the black and white fields. 

In order to achieve that j'equirement, besides the main tracing ooam, it is 
nec©ssa.ry to have a number of secondaiy so called "Probing Beams" ♦ These 
probing beams are supposed to move together ■with the main beam and give 
information on the location of the traced borderline. The probing beams 
guide the direction of future motion of the nain beam. 

However, from a technical point of vievr instead of the Probing Beams, it is 
much easier to have the n.ain beam "follow up", in a certain sequence, all the 
points where tlie Probing Beam.s are supposed to be. In this case, the 
information received during such a "follow=up" must be remembered and stored 
for a short period cf time. 

(In other words, the guidance of the main beam must be performed by the digital 
autoriat ) , 

"Kon-Primitivo" Schematic 


The logic of the tracing system should guide the main beam in such a fashion that 
it would pass through all "Probing" points and at the same time retain uniform 
motion along tho border of the line. ITie most simple and yet, at the same time, 
fairly advance logic for a tracing system consists of the following: 

1. First Rule 

The tracing beam has a possibility to move in 
four basic directions, i,e., up, down, left or 
right in steps of equal size. 
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^ ’ Second 

After (Completion of each '' step ''^ the direction of notion 
chsn.f’es in eucli a way thfit the final inotion of the 
trscir.p oGon foliowc the sides of a square; 

3 ■- ihj.rd "A .’le 

The baa?: Viar, a ciockmse direction of motion over the 
black bcckf'rcund and eomter- clockvri.se dii’oction over 
the vr'ni.te b-n kgro.;nd. The motion of the tracing beam 
(based on the above principles) is shown in figure Ir 

The logic (based on the abr-vt; cr..l. icip-ies) is economical vine to the fact ttjat the 
beam is making a mirdnn'jn niziril^er of : (motions) in order obtain the 

necessai’y information for locating (..‘lo bc-rder of the traced lines, 

It is erx‘’y to -avaiuate tice nrcnracy or quality of the tracing technique _ 
rer.\iitin>' in the befUT. novo-r n :vixig away from the traced line more than Id steps . 

The question of stability of r-iotJon requires a more detailed analysis « It is 
not difficult to renliuo* that a stable tracing beam and character, free of 
outisde interference foU.'-'U'g any ccnfigiu’ation of tfie contour of the line to 
be traced and cannot dintort''the lino rr.co’e than "steps". 

However, in case out ido interi'eren-oe is present, the stabil.ity is lost and the 
bean starting at sene laitant of Lime can possibly start moving in the pre 3 <'.rlbed 
"squai’e" manner without intersecting ths cliaracter border. (See figure 2.) 

This phenomena was observed during; the ejqperi mental work using a tracing device 
operating under the above •■.entioned principles. 

If for any reason, step ,;i, indicated on figure 3 by "0", is slightly longer than 
normal, and step , 2 shorter tlian normal, the tracing beam vrill not intersect the 
character durinr step ,-3, and even during any future motion of the tracing beam. 
For these rea'ons, there cannot be developed an adequate system insuring stabilized 
motion bj'' tr^.d-ng to stabilize the step size. 

However’, a sii-ple chang-’ the previously described logic can assure stability. 

Thas clvT-gc Is that if the beair: does not intersect the contour of the chai'acter 
during tvro adjacent steps it would circle arotmd the spot where the last 
in t er s e. c t .1 on ■ c c ui’re d . 

To be able to accomplish such a change in logic, the second basis role must be 
modified to b-c; 

"If, during the two adjacent steps, no intersections, between beam and 
contour occurred, and during ths tljoe before such next intersection 
does occur, directional changes of the bean must follow each uneven 
number of steps". The step wiaich made tiie last intersection is 
considered to be the zero (0) step. 
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In other v/ords, starting from some instant of time the beam starts moviing 
alon;T a equare which side is doubled in !iXT,e, If a displacement of the 
beam, or character occurs because of interference and does not exceed the 
size of one ”ste]r'’ diirtnc a length of tiine corresponding to steps, 

the tracing beam must again intersect the character border . 

The actual testinf, iirsiycj proved that systems operating by 3\ ch modified 
lor'lcG nrc Ktnble. 


Scherintic of a Ti 'acing ■•'yst om 

A tracing syctom operating on tb.e principle described above is shown in figures 
ii nnd p. 



Figui o Ij 


A* reduced image size of the CRT screen face is prcjected on a sheet of paper 
through an optical system On that paper characters are printed. By doing this 
the imaoe of a light dot on the screen of tlie CRT projects on the dark land 
of the character or on the white background of the paper. The reflected light 
from ti;9 paper is projected onto the cathode of a photo-electric multiplier. 

The intensity of that reflected light depends on where the light dot is located 
at that instant of time. The output pulsa from the photo-electric multiplier 
operates a "non- symmetrical trigger'' in such a manner that during each change 
from white to black, or vice versa. The 'hon-symmeti-ical trin’ggji* / flip »,f loo? *'’ ■) 
changes its condition. 
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The "non-syinmetricaltriggoi/', together 
develops s "blot’k” vihick "encrates the 


Kith two pulse generators (one shots??) 
s5.gnc:'s during the border intersection. 


ihis ’'block” has two outputs . One of them generates a pulse hy crossing 
white to black and the other from black to wliite. 


from 


These signals are used 
of the beam. 


input signals for a device which directs the motion 
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